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Abstract. Given a (fc+l)-tuple A, B\, . . . , Bj. of (mxra)-matrices with m < n 
we call the set of all fc-tuples of complex numbers {Ai, . . . , Aj.} such that the 
linear combination A + Ai£?i + A2B2 + . . . + A^f^ has rank smaller than m 
the eigenvalue locus of the latter pencil. Motivated primarily by applications 
to multi-parameter generalizations of the Heine-Stieltjes spectral problem, see 
IHel and |Voll , we study a number of properties of the eigenvalue locus in the 
most important case k = n — m + 1 . 



Introduction and Main Results 

In recent years there appeared a number of publications discussing the eigenval- 
ues of pencils of non-square matrices and their approximations, see, e.g., [BEGM . 
|CG| . |TW| and references therein. But to the best of our knowledge the following 
natural problem either has been overlooked by specialists in linear algebra or is 
deeply buried in the (enormous) literature on this topic. 

Question. Given a (fc + l)-tuple of (m x n)-matrices A,Bi, . . . , Bk, m < n, describe 
the set of all values of the parameters Ai, . . . A& for which the rank of the linear 
combination A+X1B1 + . . . + AfcSfc is less than m or, in other words, when the linear 
system v * (A + \±Bi + . . . + XkBk) = has a nontrivial left solution 0/u6 C m 
which we call an eigenvector, where the symbol "*" denotes the usual matrix/vector 
multiplication. 

Let A4(m,n), m < n, be the linear space of all (m x n)-matrices with complex 
entries. In what follows we will consider fc-tuples of (to x n)-matrices Si, ... , Bk 
which are linearly independent in M(m, n) and denote their linear span by C — 
£(Bi, . . . , Bk)- Given a matrix pencil V = A + C, where A € M(m, n), let E-p CV 
be its eigenvalue locus, i.e., the set of matrices in V whose rank is less than m. 
Elements of £-p will be called (generalized) eigenvalues. Denote by M l C Ai(m,n) 
the set of all (m x n)-matrices with positive corank, i.e., whose rank is non-maximal. 
Its codimension equals n — m + 1 and its degree as an algebraic variety equals 
( — 1)' see l^Vl Proposition 2.15]. Consider the natural left-right action of the 
group GL m x GL n on M(m,n), i.e., GL m (respectively, GL n ) acts on (to x n)- 
matrices by left (respectively, right) multiplication. This action on M.(m,n) has 
finitely many orbits, each orbit being the set of all matrices of a given (co)rank, see, 
e.g., |AVG( Chap. I §2]. Note that by the well-known product formula for coranks 
the codimension of the set of matrices of rank r equals (to — r)(n — r). Obviously, 
for any pencil V one has that the eigenvalue locus coincides with S-p = M 1 n V. 
Thus for a generic pencil V of dimension k the eigenvalue locus E-p is a subvariety 
of V of codimension n — m+1 if fc > n — m+1 and it is empty otherwise. The most 
interesting situation for applications occurs when k = n — m + 1, in which case £p 
is generically a finite set. From now on we assume that k — n — m + 1. Denoting as 
above by C the linear span of B\, . . . , _B„_ m+ i we say that C is transversal to A4 1 
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if the intersection £ D A4 1 is finite and non-transversal to M 1 otherwise. Notice 
that due to the homogeneity of Ai 1 any (n — m + 1 )-dimensional linear subspace £ 
transversal to it intersects M 1 only at and that the multiplicity of this intersection 
at equals ( m "J. 

An important and most natural example of such a subspace £ is motivated by 
the Heine-Stieltjes theory [He] and its higher order generalizations [BBS] . Denote 
by J Sl s — 1, . . . , n— m + 1, the (m x n)-matrix whose entries are given by a^j = 
if i — j s and 1 otherwise. We call J s the s-th unit matrix or the the s-th 
diagonal matrix. Let us denote the linear span of J\, . . . , J n -m+i by £ and call £ 
the standard diagonal subspace. Note that £ is transversal to A4 1 since any matrix 
in £ different from has full rank, as one can easily check. 

We start with the following simple statement. 

Lemma 1. If £ C Ai(m,n) has dimension (n — m + 1) and is tranversal to A4 1 
then for any matrix A e A4(m, n) the eigenvalue locus Sp of the pencil V = A + £ 
consists of exactly ( ™ -J points counted with multiplicities. 

Remark 1. Notice that since A4 1 is an incomplete intersection the same holds for 
the eigenvalue locus S-p of a generic pencil V = A + £, i.e., in order to find S-p 
for a given generic matrix A and a given generic subspace £ one has to solve an 
overdetermined system of determinantal equations. 

However, as was essentially discovered by Heine [He], the situation is different 
if one considers the standard diagonal subspace £ and any A = (dij) G A4(m,n) 
which is upper-triangular - that is, such that a^j = whenever i > j - and has 
additionally distinct elements on the first main diagonal. 

Theorem 1. For any upper-triangular matrix A — ifli^j) £ J\A{m,n) with all 
distinct entries aij on the first main diagonal the eigenvalue locus S-p of the pencil 
V = A + £, where £ is the standard diagonal subspace, is the union of m complete 
intersections enumerated by the first component of the eigenvalue. 

Remark 2. An explicit defining system of (n — m) algebraic equations in (n — m) 
variables for each such complete intersection is presented in the proof of Theorem 
[T] see !]T] below. 

Given £ as above consider the natural projection map ire '■ Ai(m,n) — » £^ 
along £, where C 1 - = M(m,n)/£. Noticing that dimTW 1 = dim£ ± we define the 
set of critical values of 7T£ to be the set Cc of all points in A4 1 where ire is not a 
local diffeomorphism of A4 1 on its image itc{M l ). In other words, Cc is the set 
of all points p E A4 1 such that the sum of £ and the tangent space to M. 1 at p 
does not coincide with the whole A4(m,n). In particular, independently of £ the 
critical value set Cc always includes the set M 2 of all (m x n)-matrices with corank 
at least 2. 

Recall that M 1 C Ai(m,n) has the classical small resolution of singularities 
M 1 C M{m,n) x CP™ -1 . Here M 1 consists of all pairs (A,pker(A)), where 
A e M 1 and pker(A) is the projectivization of the left kernel of A. Using this 
construction one can parameterize a Zariski open subset of M 1 as follows. Consider 
the product P(m, n) = M(m — 1, n) x C m_1 . Take the map v : P(m, n) — > M 1 C 
M.(m, n) sending a pair (.A; fci, . . . , fc m _i) to the matrix A £ A4(m, n) obtained by 
appending to A the last row such that its sum with the linear combination with 
the coefficients {k\, . . . , /c m _i) of the respective rows of A vanishes. 

The main result of this paper is a simple determinantal representation of Cc in 
the above coordinates. 
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Theorem 2. Let C be any (n — m + 1)- dimensional linear subspace in M(m,n) 
transversal to A4 1 and denote by L\, . . . , L ra _ m+ i some basis of C. Then in the 
coordinates of P(m, n) the critical value set Cc is given the determinantal equation 

( A \ 

Vi 



dot 



0. 



(0.1) 



\V n - m +l / 



Here A is a (m— 1, n)-matrix with undetermined entries and Vj, j = 1, . . . , n— m+1, 



are row vectors given by Vj 



n * Lj , where k 



(fci , . . . , k m ). 



Remark 3. If one expands equation (jO.ip in the variables (fci, . . . , fc„- m +i) then the 
coefficient of each monomial in these variables is a linear combination of the maxi- 
mal minors of A (i.e., the Pliicker coordinates) with complex coefficients depending 
only on the choice of C. Moreover, the above equation contains a lot of information 
of geometric nature. 

Our next result shows that for the standard diagonal subspace £ the determi- 
nantal equation in Theorem [2] can be made quite a bit more explicit, which is 
particularly convenient from a computational viewpoint. We need first some addi- 
tional notation. If s > 1 is an integer and 1 < r < s let Q TyS be the set of all strictly 
increasing sequences of r integers chosen from 1, ...,s. Note in particular that 
Qs, s consists of a single sequence, namely {1, . . . , s}. For a = (ax, . . . , a r ) G Q r , s 
set p(a) = Y^j=i a j- Given A e M(m,n), 1 < k < m, 1 < I < n, a£ Qk,m 
and (5 £ Qi yTl denote by A[a|/9] £ M(k, I) the submatrix of A lying in rows a and 
columns (3. Let TCP(i, d) denote the complex space of all homogeneous polynomials 
in i variables of degree d and define the dx (i + d — 1) matrix 



Ti t d = T ij( i{h, ...,ki) = fci Ji 



k%Jif 



where Jj, 1 < j < i, is as before the j-th diagonal dx(i+d— 1) matrix and k\, . . . ,ki 
are indeterminates. We will also need a result that may be of independent interest, 
namely the following lemma. 

Lemma 2. In the above notation, the polynomials in k\,...,ki given by 

the determinants 



Ti,d[a\, 



ce £ Qd,d, P £ Qd.i+d-l, 



build a basis ofH.V(i,d). 



Remark 4. The usual determinant expansion formula provides an explicit expres- 
sion (albeit tedious and not really needed for the present purposes) for the x 
ma t r i x relating the standard monomial basis of TifPii, d) to the one con- 
structed in Lemma [H 

Theorem 3. Let A £ Ai(m— 1, Ji) be as in Theorem^ The homogeneous defining 
polynomial of 'Cc with respect to the standard diagonal subspace £ is given by 



E 



(-l)'W A[{l,...,m-l}\/3] 



T, 



m,n— m+1 



[{!,..., n-ro+l}|{l, 



Example 1. For m = 2 the homogeneous defining polynomial of Cst with respect 
to the standard diagonal subspace £ is given by 

a n k1 + a n ^ 1 k^ 1 k 2 + a n ^ 2 k^ 2 k\ + ... + aikik^ 1 , 



where aj = ai,j, j = 1, 



,,n. 
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Example 2. For the standard diagonal subspace £ in the case of A4(3,A) the 
homogeneous defining polynomial of may be written as 



01,1 01,2 01,3 a lA 

02,1 02,2 02,3 a 2A 

fci k 2 k 3 

k\ k 2 k 3 



A 3A kj + A M fc 2 + Ai^fcg - A 2i 4fcifc 2 



+ (A 2:3 - Ai, 4 )A:ifc3 - Ai )3 fcafc3, 

where A$j is the (2 x 2)-determinant of the upper part A including the z-th and 
j-th columns. 

Remark 5. The multiplicity of an eigenvalue A £ S-p can be expressed in terms of 
the dimension of the corresponding local algebra. More exactly, for an (to x n)- 
matrix A we define the ideal I a in the algebra C[[ti, . . . , of formal power series 
as the ideal generated by all Pluckcr polynomials Ai l! ... i i m (^l 4- YmLi UBi), where 
Aj 1 ,... ) j m (X mX n) is the determinant of the (to x to) submatrix of X formed by the 
columns with the indices ii, . . . , i m . Now define the local algebra Ai oc as the 
quotient algebra Ai oc = C[[fi, . . . , tk]]/lA- Then the multiplicity of the eigenvalue 
A in the pencil A + C equals dime Ai oc . 

The main result of this note (Theorem^ gives a simple explicit determinantal 
formula for the critical value set Cc (in coordinates on the resolution of singularities 
P(m,n)). Its inverse image (Cc) is an important hypersurface consisting of 
all matrices in A4(m,n) having a multiple eigenvalue. However, the problem of 
obtaining explicitly its defining polynomial in matrix entries seems to be quite 
delicate in general. As an illustration, let us show how this can be done in the 
simplest case of (2 x 3) -matrices. 

Example 3 (Discriminant equation). For to = 2,n = 3 we will write the defining 
equation for the hypersurface ^^(Cc) of matrices with multiple eigenvalues in the 
space M.(2, 3) itself. 

For any pair of positive integers to < n consider the extended matrix space 
M.(m : n) x CP m_1 x <C n - m + 1 ^ where the m-tuple of homogeneous coordinates in 
C m is denoted by k — (ki : • • • : K m ) and the coordinates in C n - m +! are denoted 
by A = (Ai, . . . , A„_ m+ i). 

Given a matrix M G M{m 1 n) we will write a system of polynomial equations 

torA + J27=i m+1 *iJu 



n— m+1 

[A+ AiJi] s * = 0, 

i=l 



expressing the fact that A is an eigenvalue of M while the the corresponding 

coefficients of a linear dependence between the rows of the matrix. 

Using resultants we can get rid of the additional variables A and k. This elimi- 
nation leads to the defining equation for the hypersurface in question. 

Namely, consider a (2 x 3)-matrix A = \ 0,11 ° 12 ° 13 ) and let as before 

V 021 «22 023 / 

J\ = ( q j q ~\ and J2=^q q ^^j.A generic element of the pencil V is 
thus given by 

A(X 1 ,X 2 ):=A-X 1 J 1 -X 2 J 2 =( ail ~ Al ai2 ~\ 2 ai \ )■ 

\ a 21 022 — M 023 ~ A 2 / 

For a generic matrix A the condition that the rank of A(Ai,A 2 ) is less than 2 
translates into two equations: the minor consisting of the second and third columns 
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vanishes, and the minor consisting of the first and third columns vanishes. These 
equations have the form 

(a i2 - A 2 )(a 23 - A 2 ) - ai 3 (a 22 - Ai) = (0.2) 

(an - Ai)(a 23 - A 2 ) - a 13 a 2 i = (0.3) 

Note that 

«:=«! = . (0.4) 

013 

Moreover, from the determinantal equation of Theorem [5] we obtain a third equa- 
tion. Substituting expression (|0.4| into the latter gives the equation 

a 13 On - o 13 Ai + a 23 ai 3 ai 2 - 3a 23 ai 3 A 2 + a i3 a 23 - A 2 a i3 ai 2 + 2a i3 A 2 = 0. (0.5) 

Now equation (|0.2[) has bidegree (1, 2) with respect to Ai, A 2 . Analogously, (|0.3[) 
has bidegree (1, 1) and (|0.5p has bidegree (1, 2) with respect to the same variables. 
Clearly, any solution s of the system of equations consisting of (10. 2|) . (|0.3|) and 
(10. 5|) annihilates any polynomial in the ideal generated by these three equations. 
In particular, the following eight equations have s as a common solution: (|0.2p . 
(GUI) multiplied by A 2 , jU^ multiplied by A|, ifUS]) . ([03]) multiplied by A 2 , ([U3]) . 
(|0.5p multiplied by A 2 , ()0.5I1 multiplied by A|. Therefore, the (8 x 8) determinant 

D = 



dct 



/ A 23 


ai 3 


— ai 2 — a 23 





1 








\ 








A 23 


ai3 


— ai 2 — a 23 





1 

















A 23 


ai 3 


— ai 2 — a 23 


1 


Al 3 


-0,23 


-an 


1 




















Ai 3 


-a23 


-an 


1 








s 




a 





2a i3 

















6 


-0? 3 


(7 





2a i3 





V o 











5 


-of 3 


a 


2ai 3 / 



vanishes when (|0. 2[) . (|0.3| and (|0. 5jl have a common root. Here we use the following 
notation: S = a 2 13 au + a 23 ai 3 a i2 + ai 3 a^ 3 , A 23 = a i2 a 23 - a i3 a 22 , A i3 = ana 23 - 
a 2i ai 3 and a = -a i3 ai 2 - 3a i3 a 23 . 

This observation implies that the required defining polynomial for tt^^Cc) is 
the product of some (but not necessarily all) irreducible factors of the polynomial 
D. Factorizing D we obtain D = a^Do, where 

2 2 2 2 2 2 3 

Do = - 12ai 3 a 22 an + a 22 a 12 + 12ai 3 a 22 a n + a n a 23 + 4a 2i a 12 

3 2 2 2 2 2 

- 4a 2 ia 23 + ana 12 + 12ai 2 a 23 a 2 i - 12a 12 a 23 a 2 i - 2ai 2 a 23 a 22 

- 2a i2 a 23 an - 2a 22 ana 23 — 18ai 3 a 22 a 23 a 2 i — 2a 22 anai 2 
+ 18ai 3 a 22 a 2 iai 2 + 18ana 23 ai 3 a 2 i - 18a 2 iai 3 ai 2 an 

+ 4ai 3 a2 2 - 270^0^3 - 401^^ + 4ai 2 a 23 a 22 an + a 22 « 23 = 

Note that Dq is of second degree in the variable ai 3 and its discriminant (with 
respect to this variable) W — 16(3ai 2 a 2 i — 3a 2 ia 23 — 2ana 22 + a\ 1 + a 22 ) 3 is not 
a complete square. Thus, we conclude that Dq is irreducible. Hence the variety 
given by {D — 0} is the union of the variety given by {Do = 0} and the hyperplanc 
{an = 0} taken with multiplicity 6. 

Since the hyperplane {an = 0} is obviously not contained in 7r^ 1 (Cc) C M(2, 3) 
we obtain that ^^(Cc) is given by {Do = 0}. 

Acknowledgements. The authors are grateful to J. M. Landsberg and T. Ekedahl 
for relevant discussions and to R. Froberg for help with some of the calculations. 
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1. Proofs 

Proof of Lemma{]\ This follows almost directly from homogeneity of M . Indeed, 
take any matrix ^ A £ M(m,n). Let I £ C be its eigenvalue, that is a matrix 
from C such that A + I belongs to AI 1 . Notice that for any e e (0, 1] the matrix 
el is the eigenvalue of the matrix eA. Considering the family of matrices eA with 
e £ [0, 1] we conclude that the total multiplicity of eigenvalues of the pencil A + C 
coincides with that of the linear pencil C if the latter multiplicity is finite, which 
gives the required statement. □ 

Proof of Theorem \]$ To get the defining system of algebraic equations for £-p under 
the assumptions of Theorem [T] we proceed exactly as in [He] . For a given upper- 
triangular matrix A £ M{m, n) with distinct entries on the main diagonal we want 
to find all (n— m+l)-tuples (Ax, ■ • • , X n -m+i) such that the matrix A+Xi J1+A2 J2 + 
. . ■ + \n-m+iJn-m+i has positive corank. Since A is upper-triangular with distinct 
a^i then in order to get a positive corank it is necessary to require Ai + = 
for some i — 1, . . . ,m. The next observation is that under the above assumptions 
on A for any given i = 1, . . . , m the total number of eigenvalues with Ai + a^j = 
equals i) which gives the following count of the eigenvalues of A noticed already 

by Rehx7 \ m \) = (--_\) + (r 2 2 ) + • • • + (V)- Indeed > if A i + «M = then 
Ai + djj =fi for all j/i and, in particular due to the assumptions on A the first 
i — 1 rows of A — a^j Jx + X2J2 + • • • + A„_ m +x J n -m+i are linearly independent for 
all values of A2, . . . , A n _ m +x- On the other hand, the remaining rows i, i + 1, . . . ,m 
can become linearly dependent under an appropriate choice of A2, . . . , A„_„ l+ x- 
Since the matrix A — ax,iJx is upper-triangular with the (i,i)-th entry vanishing 
the condition that A — a^Jx + A2 J2 + • • • + \i-m+iJn-m+i has positive corank is 
equivalent to the condition that the matrix obtained by removing its first i rows 
and i—1 columns has positive corank. By Lemma[T]the total number of eigenvalues 
of the matrix of the size (m — i+ 1) x (n — i) equals ("j"^) • Let us now for any given 
i = 1, . . . , m derive a system of algebraic equations in the variables A2, . . . , A n _ m +i 
whose solutions are exactly all the eigenvalues of A with Ai + a^j = 0. We will 
concentrate on the case i = 1 since all other cases are covered in exactly the same 
way by working with a smaller matrix obtained from A by removing the first — 
rows and (i — 1) columns. Using (k\, . . . , k m ) for the coordinates of the left kernel 
and Ax, A2, . . • , A n _ m +x for the eigenvalues we get the following system of equations 

'0 = fex(ax,x + Ax) 
= fc 1 (a 1 ^A 2 ) + fc 2 (a 2: 2 + Ax) 



= fcx(ai,m + A TO ) + fc 2 (a 2 , m + A m _x) + ••■ + k m {a m , m + Ax) 

= fcx(ax, m +x + A m +x) + fc2(a2 jTO +x + A m ) + ... + fc m (a m , m +x + ^2) 



— fcx(ax,m+l + A m +x) + fc2(fl2,m+X + A m ) + ... + fc m ( a m,m+l + ^2) 

= k 1 (a 1 , n + An) + k 2 {a 2 , n + A n _x) + ••• + k m (a n 

,n ~t~ An— m+l) 

expressing the existence of a nontrivial left kernel of A + Ax J\ + X2J2 + . . . + 
An-m+i>4-m+i. (To simplify notations we assume here that Aj = for j > 
n — m + 1.) In order to get the required system of equations in Ax, ... , A n _ m +x we 
have to eliminate from the above system the variables k\, . . . , k m . Notice that under 
our assumptions on A the possible corank of A + Ax J\ +A 2 J 2 + - ■ ■ + A n _ m +x J n - m+i 
can be at most 1 and in the case of corank 1 the linear dependence must necessarily 
iixchxde the first row, i.e., k\ — 1. Note also that the first m equations are triangular 
with respect to k\ , ... , k m , which together with our assumptions on A allows us to 
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successfully eliminate them. Namely, from the first equation we get Ai = —01,1 and 
ki = 1. Then for any i — 2, ... ,m we solve the i-th equation with respect to ki 
and get 

h = (fci(a M + Ai) + k 2 (a 2 , l + \-i) + ■■■ + k l _ 1 (a i - 1 . i + A 2 )) . 

0-1,1 — a i,i 

With the initial value k± = 1 and taking into account that the only possible denom- 
inators occurring in the above expressions for fcj are a\. \ —a% i we recurrently find all 
ki, i = 1,. . .,m as the functions of the matrix entries and A's. Substituting these 
found expressions in the remaining n — m equations we get the required system 
of algebraic equations to determine A2, ■ ■ ■ , A n _ m +i. (Notice that Ai = — Oi,i was 
already obtained from the first equation.) □ 

Example 4. Any matrix A G A4(2, 4) has four eigenvalues (counted with multi- 
plicities) with respect to the standard diagonal subspace £. If A is upper-triangular 
with distinct elements on the first main diagonal then these eigenvalues split into 
two groups depending on the value of Ai. Namely, there are 3 eigenvalues for which 
Ai = —01,1 and 1 eigenvalue for Ai = —02,2- For Ai = — a\.\ the above system 
(before elimination) has the form: 

fci(ai,i + Ai) 

fci(ai,2 + A 2 ) + k 2 {a 2 .2 + Ai) 
fci(ai,3 + A 3 ) + k 2 (a 2 . 3 + A 2 ) 
feiOi,4 + k 2 (a 2A + A 3 ). 

From the first equation we get ki = 1 and Ai = — a\^\. From the second equation 
we get k 2 — ^1 1-112 2 ' Substituting in the remaining two equations we get the next 
system to determine A2 and A3: 

(A 2 + Oi >2 )(A 2 + a 2 , 3 ) + (01,1 - a 2)2 )(A 3 + 01,3) = 
(A 2 + ai )2 )(A 3 + a 2j4 ) + (ai,i - 02,2)01,4 = 0. 

In the case Ai + a 2 , 2 = one gets a very simple linear system: 

£2(02,2 + Ai) = k 2 (a 2 , 3 + A 2 ) = k 2 (a 2 A + A3) = 

which gives k 2 = 1, Ai = -a 2 , 2 , A 2 = — a 2 ,3, A 3 = -a 2 ,4- 

Proof of Theorem [H As we already mentioned in the introduction the set Cc can 
be determined as the set of all matrices M G M 1 such that the sum of the tangent 
space to Ai 1 at M and the linear space C does not coincide with the whole A4(m, n). 
Let us describe a basis of the tangent space to A4 1 at a sufficiently generic matrix 
M. Since GL m x GL n acts on A4(m, n) with finitely many orbits the tangent space 
to the GL m x Gi„-orbit of M under this action coincides with the tangent space to 
Ai 1 at M. Note that GL m x GL n acts on Ai(m, n) by elementary row and column 
operations. Thus, if we take for example the affine chart in which the determinant 
formed by the first (m — 1) rows and columns is non- vanishing then the tangent 
space to Ai 1 at any matrix M belonging to this chart is generated by the following 
two groups of operations: (i) add to each column of M one of its first m— 1 columns 
and (ii) add to the last row of M one of its other rows. One has therefore a total 
of n(m — 1) + (m — 1) = (n + l)(m — 1) = dim Ai 1 generators. Taking the wedge of 
these generators with the chosen basis of C and representing an (m x n)-matrix as a 
mn-vector by patching together its rows we obtain the following (mn x mn)-matrix 
that has a block structure of an (m x m)-matrix with (n x n)-blocks of the form 
given below: 
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^l,m— 1-mi 
Om — l,n 

L\,2 



Om — l,n 
^2,1 
-^2,2 



■m+1 



-- (a i: . 



-1,1-^n 
-1,2-^n 



Om— l,n 
im- 1,1 
im— 1,2 



2j=l &j a j,l ' \ 
Sj = l ^j a j,2 ■ In 



Em-1 t, r 



Ajn — l,n 
Lm,l 
Lm,2 



L 



m— l,n — rn+1 



m,n— m+1 



I n is the identity 



1) x n)-matrix with all vanishing entries, and, 
Li j- is the i-th row of the matrix Lj, see Theorem [2J Notice that the 



Here A = An-i.n = {0-1,3), i = h ■■■,m- 1, j = 1,. 
(n x n)-matrix, Q m -i,n is the ((m 
finally. 

determinant det(aij/ n ), i = 1, . . . , m — 1, j = 1, . . . , m — 1, of the upper-left block 
of D equals A m_1 , where A = dct(aij), i = 1, . . . , m — 1, j = 1, . . . , to — 1, is 
the leftmost principal minor of A TO _i „. By the above assumption the matrix A 
lies in the affine chart where A / 0. Finally, we clear the low- left block (Li.j), 
i = 1 , . . . , to — 1 , j — 1 , . . . , n — to + 1 , of 2) by "killing" all its elements through row 
operations using the above upper-left block (which is a square and non-degenerate 
((to — l)n x (to — l)n)-matrix) to obtain the low-right block coinciding exactly with 
the matrix in formula (|0.ip . Thus the determinant of the whole matrix D equals 
the product between A m_1 and the determinant from Theorem [2] Since in the 
considered chart one has A^O the result follows. □ 



Proof of Lemma\^ Set t = i + d, so that t > 2. Since 

dimHV(i,d)= (* + d ~ l 



we have to show that the polynomials constructed in the lemma are linearly inde- 
pendent, which we prove this by induction on t. Note that this is trivially true for 
t = 2. Assume that it holds for some t > 2 and let i,d be such that i + d = t + 1. 
Suppose that c a p 6 C are such that 



E 



"a/3 



"£Qd,d 
P£Qd,i+d-i 



T i<d (ki, . . .,ki)[a[ 



0. 



Clearly, this may be rewritten as 
c a /3 T it d(ki, ...,ki)[a 



f3£Q d ,i + d-2 



^ Ca/3 T i)d _i(fei,...,fcj)[a| 



/3eQ d _ lii+d _ 2 



0. (1.1) 



In particular, setting = we get 

c Q /3 Ti_i id (A;i, . . . , fei_i)[c4 
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hence c a/ 3 = 0, a 6 Qd,d, P € Qd,i+d-2, by the induction assumption since (i — 1) ■ 
d = t. Together with (11. ip this implies that 



C Q /3 



"EQj-l.J-l 

0e«d-i,i+d-2 



r i)d _i(fci, . . . , ki)[a\ 



0, 



which in turn yields c Q /3 = 0, a G /3 G Qd-i,i+d-2, again by the induction 

hypothesis since i + (d — 1) = t. We conclude that c Q/ 3 = for all a € and 
/3 G Qd,i+d-i) which proves the desired statement hence also the lemma. □ 

Proof of Theorem We will use the setting and notation of Lemma [2] with i = m 
and d = n — m + 1. Fix the sequence a = {1, . . . , m — 1} € <5 m -i,n- Now consider 
the left-hand side of the determinantal equation in Theorem [5] in the case when £ 
is the standard diagonal subspace and Lj — Jj, 1 < j < n — to + 1 . In view of the 
generalized Laplace expansion theorem, sec, e.g., [MM, §2.4.11], when expanding it 
by the rows a this left-hand side becomes 

^ (-iyW\A[{l,...,m-l}\0] 

/3£<2m-l,n 

^m,n— m+1 

(fci, . . . , fe m ) [{1, . . . ,n — m + 1}|{1, . . . ,n} \ 0\ , 
which proves the theorem. □ 

2. Remarks and open questions 

A. By analogy with the above case, for a given triple n, m, r one can also consider 
(rn — r)(n — r)-dimensional pencils of matrices in A4(m,n) and study their inter- 
sections with the subvariety M r of all matrices of corank at least r. In particular, 
a natural question is to find an analog of Theorem [2] in this situation. 

B. It would be interesting to determine the equation for 7r7 (Cc) in general, see 
Example 3 in the Introduction. Another important direction is to determine the 
local multiplicity of a given eigenvalue in terms of the defining polynomial for Cc- Is 
there any analog of the Jordan normal form allowing to determine the multiplicity 
of a given eigenvalue? 

C. Notice that the left-right action of GL m x GL n extends from the space A4(m, n) 
to every space of (in)complete flags in M.(m, n). For simple dimensional reasons, 
in most cases this action cannot have finitely many orbits. 

Problem 1. On which spaces of (in)complete flags the above left-right action of 
GL m x GL n has finitely many orbits? 
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